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DESCRIPTION 

ON-VEHICLE INFORMATION TERMINAL, ABRIDGED MAP GENERATION 
5 APPARATUS AND ABRIDGED MAP GENERATION METHOD 

TECHNICAL FIELD 
[0001] 

The present invention relates to a method and an 
10 apparatus that may be adopted to display a map abridged based 
upon map data. 

BACKGROUND ART 
[0002] 

15 There are methods known in the related art through 

which an original map is simplified based upon map data used 
for map expression. For instance, the apparatus disclosed 
in patent reference literature 1 simplifies the original map 
by executing processing such as linearization or 

20 orthogonalization to linearize or orthogonalize the shapes 
of roads in the map data and displaying landmark information 
over a specific range defined with a mask. Through the 
display of the map having been simplified as described above, 
an easy-to-read map is provided. 

25 [0003] 
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Patent reference literature 1: Japanese Laid Open 
Patent Publication No. Hll-202762 . 

DISCLOSURE OF THE INVENTION 
5 PROBLEMS TO BE SOLVED BY THE INVENTION 
[0004] 

Under preset conditions, the contents of processing 
such as linearization and orthogonalization executed by the 
apparatus disclosed in patent reference literature 1 remain 
10 unchanged. However, depending upon the user preference or 
the particulars of a given situation, the resulting map may 
not always be an easy-to-read map and, in such a case, an 
optimal map display cannot be provided. 

15 MEANS FOR SOLVING THE PROBLEMS 
[0005] 

The present invention provides an on-vehicle 
information terminal that generates an abridged map by 
abridging a map based upon map data and displays the abridged 

20 map. The on-vehicle information terminal comprises an 

abridgment factor setting unit that sets an abridgment factor 
indicating an extent to which the map is to be abridged, a 
map abridging unit that generates the abridged map with 
specific contents in correspondence to the abridgment factor 

25 set by the abridgment factor setting unit and a display unit 
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that displays the abridged map generated by the map abridging 
unit . 

It is desirable that the map abridging unit in the 
on-vehicle information terminal generates the abridged map 
5 by executing linearization processing and orthogonalization 
processing for road shapes and that it generates the abridged 
map with specific contents by adjusting at least either the 
extent of linearization to be achieved through the 
linearization processing or the extent of orthogonalization 

10 to be achieved through the orthogonalization processing in 
correspondence to the abridgment factor. 

It is also desirable that if the abridgment factor is 
set at the lowest level in the on-vehicle information 
terminal, the initial unabridged map is displayed, 

15 In addition, it is desirable that if the abridgment 

factor is set to the highest level in the on-vehicle 
information terminal, route information corresponding to a 
route set on the map alone is displayed. 

The abridgment factor setting unit in the on-vehicle 

20 information terminal may set the abridgment factor to a 

higher level when a greater number of intersections at which 
the vehicle needs to make turns are present in the route set 
on the map. 

The abridgment factor setting unit in the on-vehicle 
25 information terminal may set the abridgment factor in 
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correspondence to a road type assigned to the route set on 
the map. 

In another aspect of the present invention, an abridged 
map generation apparatus that generates an abridged map by 
5 abridging a map based upon map data comprises an abridgment 
factor setting unit that sets an abridgment factor indicating 
an extent to which the map is to be abridged, a map abridging 
unit that generates the abridged map with specific contents 
in correspondence to the abridgment factor set by the 

10 abridgment factor setting unit and an abridged map output 
unit that outputs the abridged map generated by the map 
abridging unit to an external recipient as a signal. 

In yet another aspect of the present invention, an 
abridged map display method for generating and displaying an 

15 abridged map by abridging a map based upon map data comprises 
steps for setting an abridgment factor indicating an extent 
to which the map is to be abridged, generating the abridged 
map with specific contents in correspondence to the 
abridgment factor having been set and displaying the abridged 

20 map having been generated. 



EFFECT OF THE INVENTION 
[0006] 

According to the present invention that allows an 
25 abridged map with specific contents to be generated and 
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displayed in correspondence to the specific abridgment 
factor having been set, an optimal abridged map that suits 
the user's preference or the particulars of a given situation 
can be displayed. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0007] 

FIG. 1 is a block diagram showing the structure of the 
navigation system achieved in an embodiment of the present 
10 invention; 

FIG. 2 illustrates the abridgment processing (1) 
executed to generate an abridged map; 

FIG. 3 illustrates the abridgment processing (2) also 
executed to generate an abridged map; 
15 FIG. 4 outlines the landmark position correction; 

FIG. 5 illustrates the detail algorithm used in the 
landmark position correction; 

FIG. 6 presents a specific example of the landmark 
position correction; 
20 FIG. 7 shows the flow of the processing executed to 

generate and display an abridged map; 

FIG. 8 presents examples of abridged wide-area map 
display, with FIG. 8(a) representing an example in which the 
abridgment factor is set to 0, FIG. 8 (b) representing an 
25 example in which the abridgment factor is set to 1, FIG. 8(c) 
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representing an example in which the abridgment factor is set 
to 2 and FIG. 8(d) representing an example in which the 
abridgment factor is set to 3; 

FIG. 9 presents examples of abridged detailed map 
display, with FIG. 9(a) representing an example in which the 
abridgment factor is set to 0, FIG. 9(b) representing an 
example in which the abridgment factor is set to 1, FIG. 9(c) 
representing an example in which the abridgment factor is set 
to 2 and FIG. 9(d) representing an example in which the 
abridgment factor is set to 3; 

FIG. 10 shows how the present invention may be adopted 
in conjunction with a communication navigation system; and 

FIG. 11 shows how the present invention may be adopted 
in conjunction with a personal computer. 

BEST MODE FOR CARRYING OUT THE INVENTION 
[0008] 

FIG. 1 shows the structure adopted in the navigation 
system achieved in an embodiment of the present invention. 
The navigation system, which is installed in a vehicle, 
generates and displays an abridged version (hereafter 
referred to as an abridged map) of a regular map by 
simplifying road shapes and the like based upon the regular 
map. The navigation system also adjusts the contents of the 
abridged map in correspondence to a user selection. The 
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navigation system 1 in FIG. 1 includes a control circuit 11, 
a ROM 12, a RAM 13, a current position detection device 14, 
an image memory 15, a display monitor 16, an input device 17 
and a disk drive 18. A DVD-ROM 19 having recorded therein 
5 map data is loaded into the disk drive 18. 
[0009] 

The control circuit 11 constituted with a 
microprocessor and its peripheral circuits uses the RAM 13 
as its work area when executing a control program stored in 

10 the ROM 12 to implement various types of processing and 

control. As the control circuit 11 executes abridged map 
generation processing to be detailed later, an abridged map 
is generated based upon the map data recorded in the DVD-ROM 
19 and the abridged map thus generated is displayed at the 

15 display monitor 16. 
[0010] 

The current position detection device 14, which 
detects the current position of the subject vehicle, may 
comprise, for instance, a vibration gyro 14a that detects the 

20 advancing azimuth of the subject vehicle, a vehicle speed 
sensor 14b that detects the vehicle speed, a GPS sensor 14c 
that detects a GPS signal transmitted from a GPS satellite 
and the like. Based upon the current position of the subject 
vehicle detected by the current position detection device 14, 

25 the navigation system 1 determines the range of the abridged 
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map to be generated, a route search start point and the like, 
and displays the current position of the subject vehicle on 
the abridged map. 
[0011] 

5 In the image memory 15, image data to be displayed at 

the display monitor 16 are stored. The image data include 
road map drawing data and various types of graphic data used 
to display the abridged map, which are generated through the 
abridged map generation processing mentioned earlier. 

10 Under the control implemented by the control circuit 11, the 
abridged map is brought up on display for the user at the 
screen of the display monitor 16 by using the image data 
stored in the image memory 15. The input device 17 includes 
various types of input switches through which the user sets 

15 a destination and a waypoint (hereafter simply and 

collectively referred to as a destination) . Such an input 
device may be an operation panel or a remote-control device. 
By operating the input device 17 as prompted by screen 
instructions displayed at the display monitor 16, the user 

20 is able to set a destination by specifying its geographical 
name or its position on the map. The contents of the abridged 
map to be generated and displayed and the scaling factor for 
the abridged map can be switched through operations of the 
input device 17, as well. 

25 [0012] 
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The disk drive 18 reads out map data to be used to 
generate the abridged map from the DVD-ROM 19 loaded therein. 
It is to be noted that while the map data are read out from 
the DVD-ROM in this example, the map data may instead be read 
5 out from a recording medium other than a DVD-ROM, e.g., a 
CD-ROM or a hard disk. 
[0013] 

Once the user sets the destination, the navigation 
system 1 determines through an arithmetic operation the route 

10 to the destination by designating the current position 

detected by the current position detection device 14 as a 
route search start point and using a specific algorithm. The 
route thus determined is displayed on the abridged map by 
altering its display mode, e.g. , by using a different display 

15 color, so as to ensure that it can easily be distinguished 
from the other roads. As a result, the user is able to 
identify the route on the abridged map at the screen. In 
addition, the navigation system 1 guides the subject vehicle 
along the route by providing visual or audio instructions for 

20 the user along the advancing direction. 
[0014] 

The method with which the abridged map is generated is 
now explained. The abridged map is generated by executing 
processing referred to as abridgment processing on map data 
25 contained within a map range having been set. The abridgment 



9 



NAGAI & ASSOCIATES 
XG04-005US (FP051433PUS) 



processing is a processing method known in the related art. 
The abridgment processing is now explained in detail. 
[0015] 

FIGS. 2 and 3 illustrate in detail the abridgment 
5 processing executed to generate the abridged map according 
to the present invention. In reference to FIG. 2, abridgment 
processing (1) through which the shape of a road is linearized 
(the data of the make-up points constituting the road are 
culled) is explained. Each road shape indicated in the map 
10 data is represented by a group of make-up points referred to 
as nodes, each containing positional information (coordinate 
information) . 
[0016] 

Lets us now assume that the shape of the actual road 
15 is as indicated in FIG. 2(a). The lengths of the 

perpendiculars connecting the individual points with the 
line (the dotted line) that connects the two end points 
(referred to as a first end point and a second end point) are 
measured and the largest perpendicular length dmax among them 
20 is determined. Then, if dmax thus ascertained is determined 
to be equal to or greater than a predetermined value setting 
e (if dmax ^ e) , the corresponding make-up point is retained. 
Namely, as shown in FIG. 2 (c) , the point corresponding to dmax 
is added as a new end point (to be referred to as a third end 
25 point) and lines connecting the first end point with the third 
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end point and the third end point with the second end point 

are drawn as indicated with the dotted lines. 

[0017] 

Processing similar to that described above is 
5 repeatedly executed until the largest perpendicular length 
dmax becomes smaller than e . In the state shown in FIG . 2(d), 
dmax is always smaller than e. At this time, the shape of 
the road is indicated with straight lines connecting end 
points closest to each other. As a result, the road shape 
10 shown in FIG. 2 (e) is achieved. Through this processing, the 
shape of the road is linearized. 
[0018] 

FIG. 3 shows abridgment processing (2) through which 
the shapes of roads are orthogonalized . Assuming that the 

15 shapes of the actual roads are as shown in FIG. 3(a), a 
straight line extending parallel to the x-axis (the 
horizontal direction in the map) , which passes through a 
first point (PI) in the first polygonal line, is determined. 
This straight line indicated with the dotted line in the 

20 figure is used as a reference line. Next, as shown in FIG. 
3(b), the angle 0 formed by the vector P1P2 connecting the 
point PI and the next point P2 relative to the reference line 
is determined. 
[0019] 
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Next, as shown in FIG. 3(c), with the vector length 
fixed, the vector P1P2 is rotated around the start point PI 
so that 9' = n • AG (n is an integer) . As a result, the end 
point P2 becomes displaced. It is to be noted that the angle 
5 A9 is the unit angle representing the increments with which 
the vector P1P2 is rotated and may be, for instance, 45°. 
Through this processing, the angle formed by the vector P1P2 
and the reference line is corrected in the increments of the 
unit angle A9 . 
10 [0020] 

Then, as illustrated in FIG. 3(d), the displacement of 
points is sequentially propagated beyond the point P2 by an 
extent matching the displacement (dx, dy) of the point P2 . 
During this process, the displacement is propagated after 
15 branching at an intersection. Thus, the positions of the 
other points are displaced through propagation of the 
displacement . 
[0021] 

Subsequently, processing similar to that described 
20 above is repeatedly executed. Namely, as shown in FIG. 3 (e) , 
a straight line passing through the point P2 and running 
parallel to the x-axis is designated as a reference line and 
the angle 9 formed by the next vector P2P3 and the reference 
line is determined. Then, as shown in FIG. 3(f), the vector 
25 P2P3 is rotated around the start point P2 so that 9 1 = n - 
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A0, and thus, the end point P3 is displaced. Subsequently, 
as illustrated in FIG. 3(g), the point displacement is 
propagated beyond the point P3 by an extent matching the 
displacement (dx, dy) of the point P3. During this process, 
5 the displacement is propagated after branching at an 
intersection . 
[0022] 

As the processing described above is executed for all 
the points in sequence by repeating similar operations, the 

10 road shapes shown in FIG. 3(h) are ultimately achieved. 

Through the processing, the road shapes are orthogonalized. 
Once the road shapes are linearized and orthogonalized as 
described above, the abridgment processing ends. The 
abridged map is generated by executing the abridgment 

15 processing over the map range having been set. 
[0023] 

On the abridged map generated as described above, 
landmarks indicating the positions of various types of 
facilities are displayed as in the original, pre-streamline 

20 map. However, as the road shapes are simplified through the 
abridgment processing, the positions of the roads in the 
abridged map become different from their positions in the 
original map. For this reason, the landmarks displayed at 
the original positions on the abridged map would not indicate 

25 the correct positional relationships between the roads and 
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the landmarks. Accordingly, it is necessary to correct the 
landmark positions after the abridgment processing. The 
following is an explanation of the method adopted to execute 
the landmark position correction. 
5 [0024] 

FIG. 4 outlines the landmark position correction. As 
shown in FIG. 4(a), subtle positional relationships between 
the landmark positions and the roads are reflected in the map 
prior to the abridgment processing. Namely, the landmark 

10 positions that may assume any angles in the detailed map 
indicate subtle positional relationships of the landmark 
positions to the roads. When the abridgment processing 
(shape data streamlining) explained earlier is executed on 
this original map and the original positions of the landmarks 

15 are displayed on the streamlined map without any correction, 
the resulting abridged map may be as shown in FIG. 4 (b) . 
[0025] 

In the abridged map shown in FIG. 4(b), only the road 
positions are altered from their positions in the original 

20 map in FIG. 4(a) and the actual positional relationships 
between the landmarks and the roads are not correctly 
reflected. Namely, since the landmark positions still do 
not reflect the positions indicated in the streamlined shape 
data, the position of a landmark may be shown, for instance, 

25 on the side of the road opposite from the side where it is 
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situated on the original map. More specifically, the 
position of the post office located around the center of the 
map is indicated in the abridged map in FIG. 4 (b) on the side 
of the road opposite from the side on which it is indicated 
5 in the original map in FIG. 4 (a) . As the means for addressing 
this problem, the landmark position correction is executed 
to approximate the positional relationships between the 
roads and the landmarks in the abridged map to the positional 
relationships in the original map, as shown in FIG. 4 (c) . 
10 [0026] 

Next, in reference to FIG. 5, the detail algorithm used 
in the landmark position correction is explained. In the 
landmark position correction, a pair list of pairs of shape 
vectors, each pair made up of a pre-abridge shape vector and 

15 a corresponding post-abridge shape vector, is generated as 
shown in FIG. 5(a). When the abridgment processing 
explained earlier is executed to abridge the original map, 
the number of make-up points constituting each shape vector 
indicating a road shape changes from the initial number. 

20 Accordingly, when compiling the pair list, it is necessary 
to ensure that the directionalities of the branching points 
in the shape vectors corresponding to each other and 
constituting a pair in the pair list match. In other words, 
it is necessary to ensure that a one-on-one correlation is 

25 achieved with regard to the positions of the corresponding 



15 



NAGAI & ASSOCIATES 
XG04-005US (FP051433PUS) 



branching points in the pre-streamline vector and the 
post-streamline vector . 
[0027] 

Once the pair list is compiled as described above, 
5 correction processing is executed to equalize the ratios of 
the norms of the individual shape vectors in the pair to the 
corresponding distances to the branching points, as shown in 
FIG. 5 (b) . Namely, the ratios of the norm value of the shape 
vector closest to each landmark and the distances between the 

10 landmark and the corresponding branching points along the 
route containing the shape vector in the initial pre-abridge 
map are measured. Based upon these measured values, the 
position of the landmark on the abridged map having undergone 
the abridgment processing is calculated so as to equalize the 

15 ratios of the norm value of the corresponding shape vector 
in the pair list and the distances from the landmark to the 
individual branching points to the ratios in the original map. 
Finally, the landmark is displayed at the position thus 
calculated. 

20 [0028] 

Since the shapes of the roads and the distances 
indicated in the abridged map obtained by executing the 
abridgment processing on the regular map become different, 
it is necessary to convert the coordinates of the relevant 
25 landmarks (stores located along the roads, etc.) in 
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conformance to the changes in the road shapes and the 
distances, as part of the landmark position correction. 
Accordingly, positional parameters with regard to the 
position of each landmark prior to the conversion, i.e., the 
5 position of the landmark prior to the conversion expressed 
as a percentage from one end of the road (link) , the side of 
the road on which the landmark is located and the distance 
indicating how far off the road the landmark is located, are 
determined. Then, the post-conversion landmark position in 
10 the corresponding road data having undergone the conversion 
is determined by using these three parameters. This process 
is now explained in reference to the specific example 
presented in FIG. 6. 
[0029] 

15 FIG. 6(a) presents an example of a landmark position 

in an unabridged map. The road connecting a point A and a 
point B is constituted with a link 51 extending between the 
point A and a point Al, a link 52 extending between the point 
Al and a point A2, a link 53 extending between the point A2 

20 and a point A3 and a link 54 extending between the point A3 
and the point B, and a landmark 61 is present along the road. 
The lengths of the links 51 to 54 are respectively 150 m, 200 
m, 350 m and 500 m, and the road connecting the points A and 
B thus has a length which is the sum, i.e., 1200 m, of the 

25 lengths of the individual links constituting the road. The 
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landmark 61 is located at a point 200 m measured from the point 
A3 toward the point B, i.e., at a point 900 m measured from 
the point A, on the left side of the road. In addition, the 
landmark 61 is located at a position distanced from the road 
5 by 10 m. 
[0030] 

The three parameters explained earlier are determined 
with regard to the pre-conversion landmark position. The 
first parameter, i.e., the ratio of the distance to the 

10 landmark from one end of the road (from the point A) to the 
entire distance is 900/1200 = 0.75 (75%). The second 
parameter, i.e., the side of the road on which the landmark 
is located, is determined to be the left side of the road 
heading toward the point B from the point A. The third 

15 parameter, i.e., the distance indicating how far the landmark 
is off the road, is determined to be 10 m. 
[0031] 

FIG. 6(b) presents an example of the landmark position 
in the abridged map. In this abridged map, the road 

20 connecting the point A and the point B is indicated with a 
single link 55 the length of which is 1000 m. When displaying 
the landmark 61 on this abridged map, the converted position 
of the landmark is determined based upon the three parameters 
having been obtained as described above. Namely, the 

25 distance from the point A is calculated to be 1000 x 0.75 = 
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750 m based upon the first parameter. In addition, based 
upon the second parameter and the third parameter, the 
position of the landmark is determined to be at the point 
located on the left side of the road (the link 55) viewed from 
5 the point A and distanced from the road by 10 m. The position 
of the landmark 61 is corrected as the landmark 61 is 
displayed at the position satisfying these requirements. 
[0032] 

Through the processing explained above, the individual 
10 landmarks are indicated at corrected positions in the 

abridged map and the positional relationships between the 
roads and the landmarks are approximated to those in the 
unabridged original map. Thus, the landmarks in the 
original map shown in FIG. 4 (a) are displayed at the positions 
15 shown in FIG. 4(c) in the abridged map. It is to be noted 
that this landmark position correction method itself is of 
the known art. 
[0033] 

According to the present invention, the processing 
20 contents of the abridged map generation processing described 
above, i.e., the contents of the abridgment processing, are 
adjusted in correspondence to the abridgment factor having 
been set. The term "abridgment factor" in this context 
refers to a factor in correspondence to which the parameters 
25 to be used in the abridgment processing are determined. 
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Namely, the value set for the specific value e with which the 
largest perpendicular length dmax is compared, is adjusted 
in correspondence to the value of the abridgment factor in 
the linearization processing executed on road shapes, as 
5 explained in reference to FIG. 2. During the 

orthogonalization processing executed on road shapes as 
explained in FIG. 3, the value of the unit angle A0 of the 
rotation of the vector PI P2 is adjusted in correspondence 
to the abridgment factor. 
10 [0034] 

For instance, if the abridgment factor is set to 1, e 
= e 0 and AG = 45°, if the abridgment factor is set to 2, e 
= 2 e 0 and AG = 90° and if the abridgment factor is set to 
3, e = 3 s 0 and AG = 180°. e 0 indicates a constant. In 
15 addition, if the abridgment factor is set to the lowest level, 
i.e., 0, the map is not abridged and the initial unabridged 
map is displayed. It is to be noted that either e or AG may 
be a variable and the other may be set as a fixed value. 
[0035] 

20 The user is allowed to set a desired value for the 

abridgment factor by operating the input device 17. 
Alternatively, the value of the abridgment factor may be 
automatically adjusted in correspondence to the particulars 
of a given situation, e.g., the number of intersections at 

25 which the vehicle needs to make a turn (hereafter referred 
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to as guidance-requiring intersections) along the route set 
on the map. In the latter case, it is desirable to set the 
abridgment factor to a higher level to simplify the shape of 
the route containing a large number of guidance-requiring 
5 intersections and to set the abridgment factor to a lower 
level if only a small number of guidance-requiring 
intersections are present along the route, since a route 
containing numerous guidance-requiring intersections is 
bound to have a complex shape under normal circumstances. 

10 Alternatively, the abridgment factor may be automatically 
set in correspondence to the road type assigned to the route. 
For instance, the abridgment factor may be set to a higher 
level for an express highway than for a regular road, so as 
to simplify the shape of the express highway by a greater 

15 degree. 
[0036] 

The extent of linearization to be achieved through the 
linearization processing is altered by adjusting the 
specific value s. When the specific value e assumes a 

20 greater value, the greatest perpendicular length dmax also 
needs to assume a greater value in order to retain make-up 
points in each road. Namely, as a greater value is assumed 
for e, the conditional expression dmax < s for linearization 
is satisfied even if dmax assumes a larger value, which 

25 results in fewer make-up points retained in correspondence 
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to each road. This means that as the specific value z 
increases, the extent of linearization, too, increases. 
[0037] 

The extent of orthogonalization to be achieved through 
5 the orthogonalization processing is altered by adjusting the 
value of the unit angle A9. When the unit angle A9 assumes 
a greater value, the vector rotates in greater angular 
increments and thus, the extent of orthogonalization 
increases. It is to be noted that if the abridgment factor 

10 is set to the highest level, i.e., if AG = 180°, all roads 
will be indicated as a single straight line and it will become 
impossible to distinguish intersecting roads. Accordingly, 
the route information on the route alone is displayed in place 
of the abridged map in such a situation. 

15 [0038] 

FIG. 7 presents a flowchart of the processing executed 
to generate and display an abridged map. The processing in 
this flowchart is executed by the control circuit 11 when an 
abridged map display condition is satisfied. For instance, 

20 this processing is executed each time a predetermined length 
of display update interval elapses. In step SI, the 
parameters to be used in the abridgment processing, i.e. , the 
specific value e for the linearization processing and the 
unit angle AG for the orthogonalization processing, are 

25 determined in correspondence to the abridgment factor having 
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been set by the user or having been automatically set. In 
step S2, the abridgment processing, i.e., the linearization 
processing and the orthogonalization processing, is executed 
as explained earlier based upon the parameter values having 
5 been set in step SI, thereby generating an abridged map. 
[0039] 

In step S3, orientation processing is executed on the 
abridged map resulting from the abridgment processing in step 
S2 . The orientation processing in this context refers to 

10 processing through which the route, viewed from the current 
position, is set along the direction directly upward on the 
screen by rotating the entire abridged map around the center 
thereof. It is to be noted that this orientation processing 
may be executed as necessary and may be omitted. 

15 [0040] 

In step S4, the positions of landmarks in the abridged 
map having been generated in step S2 and having undergone the 
orientation processing in step S3 as necessary are corrected 
as explained earlier. In step S5, the landmarks are 
20 superimposed on the abridged map, and the resulting abridged 
map is displayed at the display monitor 16. Once the 
processing in step S5 is executed, the processing flow in FIG. 
7 ends. 
[0041] 
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FIGS. 8 and 9 present display examples each 
corresponding to a specific abridgment factor set for the 
abridged map generated and displayed through the processing 
described above. FIG. 8 presents examples of abridged 
5 wide-area map display which contains the entire route 

extending from the current position 20 to a destination 26, 
whereas FIG. 9 presents examples of abridged detailed map 
display of an area around the current position 20. Each of 
the abridged maps shown in FIGS. 8 and 9 contains the 

10 recommended route (the roads indicated with a halftone line 
in the figure) extending from the current position 20 to the 
destination 26 and roads not on the route. Among the roads 
not on the recommended routes, higher rank roads such as 
national highways are indicated by bold lines and lower rank 

15 roads are indicated by fine lines. 
[0042] 

FIGS. 8(a) and 9(a) each present an example of map 
display that may be brought up when the abridgment factor is 
0, i.e., an example of the initial unabridged map display. 

20 FIGS. 8(b) and 9(b) each present an example of abridged map 
display that may be brought up when the abridgment factor is 
1 and the unit angle A9 is 45°, FIGS. 8(c) and 9(c) each 
present an example of abridged map display brought up when 
the abridgment factor is 2 and the unit angle AG is 90° and 

25 FIGS. 8(d) and 9(d) each present an example of abridged map 
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display brought up when the abridgment factor is 3 and the 
unit angle A9 is 180°. It is to be noted that FIGS. 8 and 
9 both present display examples brought up by adjusting the 
value for the unit angle AG used in the orthogonalization 
5 processing alone in correspondence to the value set for the 
abridgment factor. Namely, the value of the other parameter, 
i.e., the specific value z used in the linearization 
processing, is fixed in these examples. 
[0043] 

10 In both FIGS. 8(a) and 9(a), the initial maps indicate 

diverse road shapes, with roads assuming various angles 
relative to the image plane. In FIGS. 8 (b) and 9 (b) , the road 
angles are set in increments of 45° and in FIGS. 8 (c) and 9 (c) , 
the road angles are set in increments of 90°. In addition, 

15 FIGS. 8(d) and 9(d) each indicate the route from the current 
position 21 as a straight line with the names of guidance 
requiring intersections provided as the route information 
for the route. It is to be noted that FIGS. 8(a), 8(b) and 
8(c) and FIGS. 9(a), 9(b) and 9(c) each include a symbol 

20 indicating a post office designated as a landmark near a 
guidance-requiring intersections 23. The position of the 
post office in each abridged map is determined by executing 
the landmark position correction processing explained 
earlier . 

25 [0044] 
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In the wide-area map display examples presented in FIGS. 
8(a) through 8(c), guidance-requiring intersections 21 
through 25 present on the route between the current position 
20 and the destination 26 are all displayed. In the abridged 
5 map shown in FIG. 8 (d) , i.e., the route information on the 
route, however, only a limited number of guidance-requiring 
intersections are displayed so as to provide an easy-to-read 
display of the information. Thus, only the name of the 
guidance requiring intersection 21 closest from the current 

10 position 20 and the name of the guidance-requiring 

intersection 22, which is the second closest to the current 
position 20, are displayed, and then the name of the 
destination 26 is displayed after the name of the 
guidance-requiring intersection 22 without displaying the 

15 names of the other guidance-requiring intersections 23 

through 25. It is to be noted that the names of all the 
guidance-requiring intersections may be displayed instead, 
and if all the names cannot be contained in the screen, the 
route information may be provided in a scroll display. 

20 [0045] 

In the detailed map display examples in FIGS. 9(a) 
through 9(c), the guidance-requiring intersections 21 
through 23 are displayed, and their names are all displayed 
in the map in FIG. 9(d). However, as in the case of the 
25 wide-area map display examples presented in FIG. 8, only a 
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limited number of guidance-requiring intersection names may 
be displayed in the map in FIG . 9(d) if the number of 
guidance-requiring intersections in the displays in FIGS. 
9(a) through 9(c) is equal to or greater than a predetermined 
5 value, instead. In such a case, it is desirable to display 
guidance-requiring intersections closest to the current 
position 20 with priority, as in FIG. 8. 
[0046] 

The following advantages are achieved in the 
10 embodiment described above. 

(1) Since the abridged map with specific contents is 
generated and displayed in correspondence to the abridgment 
factor, an optimal abridged map that best suits the user 
preference or the particulars of a given situation can be 

15 displayed. 

(2) The abridged map is generated by executing 
linearization processing and orthogonal addition processing 
on road shapes, and either the extent of linearization or the 
extent of the orthogonalization to be achieved through the 

20 processing is adjusted in correspondence to the abridgment 
factor. The extent of the linearization to be achieved 
through the linearization processing is altered by adjusting 
the specific value e, whereas the extent of the 
orthogonalization to be achieved through the 

25 orthogonalization processing is altered by adjusting the 
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value of the unit angle A0. As a result, an abridged map with 
specific contents can be generated in correspondence to the 
abridgment factor . 

(3) If the abridgment factor is set to the lowest level, 
5 the initial unabridged map is displayed and thus, the right 

type of map is displayed when the map does not need to be 
abridged. 

(4) If the abridgment factor is set to the highest level, 
only the route information along the route set on the map is 

10 displayed and thus, the right type of information is 
displayed even when the map is not required. 

(5) The abridgment factor is automatically set to a higher 
level when a greater number of intersections at which the 
vehicle needs to make turns are present along the route. 

15 Alternatively, the abridgment factor is set automatically in 
correspondence to the road type designated to the route. As 
a result, an optimal abridged map can be brought up on display 
without requiring the user to set the abridgment factor. 
[0047] 

20 While an explanation is given above in reference to the 

embodiment on an example in which the abridged map is 
generated by reading out the map data from a storage medium 
such as a DVD-ROM, the present invention is not limited to 
this example. For instance, the present invention may be 

25 adopted in a communication navigation system that downloads 
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the map data from an information distribution center through 
wireless communication via a portable telephone or the like. 
In such an application, the abridged map may be generated as 
described above at the information distribution center, and 
5 a signal indicating the results of the abridged map 

generation processing may be output from the information 
distribution center to be delivered to the on-vehicle 
information terminal. Namely, such an information 
distribution center should comprise a device that sets the 
10 abridgment factor, a device that generates an abridged map 
with specific contents in correspondence to the abridgment 
factor and a device that outputs the abridged map to an 
external recipient as a signal. 
[0048] 

15 FIG. 10 shows the configuration of such an application. 

A navigation system 200 installed in a vehicle 100 is 
connected with a communication terminal 300. The 
communication terminal 300 may be, for instance, a portable 
telephone. The communication terminal 300 is wirelessly 

20 connected with a mobile communication network 400. An 

information distribution center 500 is connected with the 
mobile communication network 400. Namely, the navigation 
system 200 is connected to the information distribution 
center 500 via the communication terminal 300 and the mobile 

25 communication network 400. As the navigation system 200 
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becomes connected with the information distribution center 
500, the navigation system 200 transmits a map data 
distribution request to the information distribution center 
500. In response to the distribution request, the 
5 information distribution center 500 executes the processing 
explained in detail earlier and distributes the resulting map 
data to the navigation system 200. The navigation system 200 
receives the map data transmitted from the information 
distribution center 500 via the mobile communication network 
10 300 and the communication terminal 200. The present 

invention may be adopted effectively in such a communication 
navigation system, as well. 
[0049] 

It is to be noted that when the present invention is 
15 adopted in conjunction with a personal computer or the like, 
the program used to implement the control described above may 
be provided in a recording medium such as a CD-ROM or via an 
electric communication network such as the Internet. FIG. 
11 shows the configuration that may be adopted in such an 
20 application. A personal computer 600 obtains the program 
via a CD-ROM 602. In addition, the personal computer 600, 
which can be connected with a communication line 601, may 
obtain the program from a server 603. The communication line 
601 may be a communication line for Internet communication, 
25 personal computer communication or the like, or it may be a 
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dedicated communication line. The server 603 transmits the 
program to the personal computer 600 via the communication 
line 601. In other words, the program is converted to a data 
signal transmitted on a carrier wave and the data signal 
5 resulting from the conversion is transmitted via the 

communication line 601. As described above, the program may 
be distributed as a computer-readable computer program 
product adopting any of various modes including a recording 
medium and a carrier wave. 
10 [0050] 

The present invention is not limited to the example 
explained in reference to the embodiment and it will be 
understood by those skilled in the art that various changes 
in form and detail may be made therein without departing from 
15 the spirit, scope and teaching of the invention. 
[0051] 

The disclosure of the following priority application 
is herein incorporated by reference: 

Japanese Patent Application No. 2003-326744 filed September 
20 18, 2003 



31 



NAG A I & ASSOCIATES 
XGO 4-005US (FP05 1 4 3 3 PUS) 



CLAIMS 

1. An on-vehicle information terminal that generates an 
abridged map by abridging a map based upon map data and 
displays the abridged map, comprising: 

5 an abridgment factor setting unit that sets an 

abridgment factor indicating an extent to which the map is 
to be abridged; 

a map abridging unit that generates the abridged map 
with specific contents in correspondence to the abridgment 
10 factor set by the abridgment factor setting unit; and 

a display unit that displays the abridged map generated 
by the map abridging unit. 

2. An on-vehicle information terminal according to claim 
15 1, wherein: 

the map abridging unit generates the abridged map by 
executing linearization processing and orthogonalization 
processing for road shapes; and 

the map abridging unit generates the abridged map with 
20 specific contents by adjusting at least either an extent of 
linearization to be achieved through the linearization 
processing or an extent of orthogonalization to be achieved 
through the orthogonalization processing in correspondence 
to the abridgment factor. 
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3. An cm-vehicle information terminal according to claim 
1 or claim 2, wherein: 

if the abridgment factor is set to a lowest level, an 
initial unabridged map is displayed. 

5 

4. An on-vehicle information terminal according to any of 
claims 1 through 3, wherein: 

if the abridgment factor is set to a highest level, only 
route information corresponding to a route set on the map is 
10 displayed. 

5. An on-vehicle information terminal according to any of 
claims 1 through 4, wherein: 

the abridgment factor setting unit sets a higher 
15 abridgment factor when a greater number of intersections at 
which the route set on the map makes turns are present along 
the route. 

6. An on-vehicle information terminal according to any of 
20 claims 1 through 4, wherein: 

the abridgment factor setting unit sets the abridgment 
factor in correspondence to a road type assigned to the route 
set on the map. 

25 7. An abridged map generation apparatus that generates an 
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abridged map by abridging a map based upon map data, 
comprising: 

an abridgment factor setting unit that sets an 
abridgment factor indicating an extent to which the map is 
5 to be abridged; 

a map abridging unit that generates the abridged map 
with specific contents in correspondence to the abridgment 
factor set by the abridgment factor setting unit; and 

an abridged map output unit that outputs the abridged 
10 map generated by the map abridging unit to an external 
recipient as a signal. 



8. An abridged map display method for generating an 
abridged map by abridging a map based upon map data and 
15 displaying the abridged map, comprising: 

setting an abridgment factor indicating an extent to 
which the map is to be abridged; 

generating the abridged map with specific contents in 
correspondence to the abridgment factor having been set; and 
20 displaying the abridged map having been generated. 



34 



NAGAI & ASSOCIATES 
XG04-005US (FP051433PUS) 



Abstract 

An on-vehicle information terminal generates an 
abridged map by abridging a map based upon map data and 
5 displays the abridged map. The on-vehicle information 

terminal comprises an abridgment factor setting unit that 
sets an abridgment factor indicating an extent to which the 
map is to be abridged, a map abridging unit that generates 
the abridged map with specific contents in correspondence to 
10 the abridgment factor set by the abridgment factor setting 
unit and a display unit that displays the abridged map 
generated by the map abridging unit. 
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